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Introduction 


The  investigation  of  functional  limit  theorems  for 
processes  with  paths  in  D[0,1)  (functions  continuous  to 
the  right  and  with  left  limits  to  the  left)  was  started  by 
Skorohod  (1956).  In  that  paper,  Skorohod  introduced  four 
topologies  in  D[0,1),  called  J^, J2 . 

The  four  topologies  differ  in  the  way  converging 
sequences  of  functions  f^^  (deterministic  functions)  are 
required  to  approach  their  limit  f  in  the  neighborhood  of 
a  jump  of  f.  We  indicate  now  roughly  what  these  ways  of 
approaching  a  jump  are. 

In  the  case  of  the  topology,  f^  have  to  have  one 

j  um.p  only  (which  will  approximate  in  location  and  height  the 
jump  of  f )  . 


f 


In  the  case  of  the  topology,  f^  are  allowed  to 

jujTip  several  times  through  intermediary  values  falling  roughly 
in  between  the  left  and  right  limits  of  f. 


f 


In  the  case  of  the  topology,  several  jumps  are  allcwe 

but  they  have  to  go  roughly  in  the  same  direction,  like  stairs 
(which  get  "compressed"  into  a  single  jump  of  f) . 


convergence  is  thus  appropriate  only  when  one  jurp 


of  the  limit  comes  out  of  a  single  jump  in  f .  This  turned 
out  to  be  the  case  for  the  normalized  sums  of  i.i.d.  random 
variables  in  the  D(a)-  domain  of  attraction,  with  0  <  ct  <  2 ; 
in  this  case,  as  shown  by  Skorohod  (1957),  weak 
convergence  holds. 

We  will  show,  however,  that  in  the  case  of  normalized 
sums  of  moving  averages  of  i.i.d's  in  D(ct),  with  at  least 
two  non  zero  coefficients,  weak  convergence  does  not  hold 

(with  only  one  non  zero  coefficient  it  does  hold,  by  Skorohod's 
result) .  The  reason  is  that  in  this  case,  one  jump  of  the 
limit  comes  out  of  "stairs"  with  at  least  two  steps.  If  we 
assume  also  c^  i  0,  then  we  can  prove,  however,  that  weak 

convergence  holds  (since  the  steps  will  go  then  in  the  same 
direction) . 
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1.  Statement  of  Results: 

We  now  introduce  some  notation  and  state  the  main 
results : 

Let  be  an  i.i.d.  sequence  belonging  to  D(ot)  , 

0  <  a  <  2.  We  assume  also  EX.  =  0  when  1  <  a  <  2. 

1 

Let  c^,  i  €  Z,  be  a  sequence  such  that  there  exists 
V,  V  <  a,  so  that 


(1.1) 


I  I  C^  1  <  00  . 


(1.1)  ensures  that  the  moving  averages: 


(1.2) 


y  = 

m 


l  =  _0O 


C  .X. 
m-1  1 


are  well  defined  in  l'^  sense  (and  in  fact  also  in  a.s. 
cf.  Kawata  (1972),  Theorems  12.11.2,  12.10.4). 

Let  a„  be  constants  such  that 


(1.3) 


[nt] 

Z 

i=l 


X,  /  a 


f .d.d. 


n 


x^(t). 


sense , 


where  X^(t)  is  a  Levy  a-stable  process,  and  ‘  > 

denotes  convergence  of  the  finite-dimensional  distributions. 

In  the  sequel,  we  assume  also  that  v  in  1.1  satisfies 
V  s  1.  In  this  case,  Davis  and  Resnicl^  (1984),  and  Astrausl^as 
(1983)  have  shown  that  the  normalized  suns  of  are 

attracted  to  a  Levy  a-stable  process  as  well,  namely: 


I 


Theorem  1  (Davis  and  Resnic)::  (1984),  Theorem  4.1,  Astrauskas 
(1983),  Theorem  li :  When  Ijc^i  <  , 


1.4: 


nt 

Z 


Y./a  — —  >  (Z  c.  )  X,  (t) 
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holds,  where  a  and  X  (t)  are  the  same  as  in  the  case  of 
n  a 

independent  summands  (1.3). 

Can  the  f.d.d.  convergence  in  (1.4)  be  replaced  by  weak 
convergence  in  D[0,1)  with  respect  to  one  of  the  Skorohod 
topologies?  We  show  that  weak  convergence  can  not  hold, 

if  the  moving  coverage  has  at  least  2  non  zero  coefficients. 

Theorem  2;  Suppose  that  c,^  0  and  c,  ^  0  for  some 

ip  ^  0.  Suppose  also  c^  =  0  for  i  <  0  and  i  >  K,  for 
some  finite  K.  Then,  convergence  in  (1.4)  does  not  hold  in 
w(J^)  sense. 

Remark :  1)  The  assumption  that  only  finitely  many  c^ ' s 
are  different  from  0  could  probably  be  removed. 

2)  When  only  one  coefficient  c^  is  non  zero  (when  the 
summands  are  independent),  w(J^)  convergence  does  hold,  by 
Skorohod  ( 1957 ) . 

However,  under  some  extra  assumptions,  weak  convergence 

holds . 

Theorem  3;  Suppose  that  c^  i  0,  and  that  either 

a)  a  s  1 
or 

b)  a  >  1,  and  (T.C.)  holds 

then,  weak  convergence  holds  in  (1.4). 

Note;  (T.C.)  is  a  weak  technical  condition  on  the  sequence 
c^,  which  could  probably  be  removed,  and  will  be  specified  below. 

As  far  as  convergence,  we  make  a 

Conjecture ;  If  c.  =  0  for  i  s  0,  and  for  every  K, 

K  “ 

Os  Z  c./  Z  c.sl, 
i=l  ^  i=l  ^ 
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then  weak  M2  convergence  in  (1.4)  holds. 

We  will  give  now  a  heuristic  explanation  of  our  results. 
First,  let  us  assume  are  finite  moving  averages; 

K 


Heuristically ,  most  of  the  sequence  x.  :  =  X • /a  «  0 

(is  negligible),  except  for  a  sequence  of  "big  values", 

X.  ,X.  ,...  X.  ,  which  are  spread  apart: 

^0  ,  n  ^1  ,n  ,  n 


^0  ^1  •••  ^k  ••• 

It  follows  that  most  of  Y .  ;  =  Y./a  are  also 

i,n  1  n 

negligible;  however,  a  big  value  X.  produces  K+1  big 

^0,n 

values  in  the  sequence  Y.  ; 

^  1  ,n 


Y  . 

1 


0 


.n 


X . 

^0,n 


Y  .  « 

^0  +  1, n 


X. 


0 ,  n 


Y  ■  ~  c.  X  . 

K  1,, 

0+k,n  0,n 

Thus,  the  Y.  sequence  increases  by  "stairs”,  cover ir.-r 
'  1 ,  n  ^  ^  ' 

K 

^  - >  0  on  the  x  axis,  and  thus  converging  to  a  single  ]urp 

in  the  limit.  From  the  heuristics  given  in  the  Introduction, 
we  see  that; 

If  the  stairs  have  at  least  two  steps,  we  can't  have 
convergence  (Theorem  2). 

If  the  stairs  go  the  same  direction,  we  have  convergence 

(Theorem  3) . 

If  the  stairs  fall  in  between  the  lowest  level  and  the 


highest  one,  we  might  have 


conv'-ergence  ( Con  3  ect  ur e  )  . 
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I 

Additional  Remarks: 

1.  Some  conditions  on  the  are  necessary,  if  we  are 

to  get  any  weak  Skorohod  convergence  at  all.  Indeed,  consider 
the  example: 


Cq  =  1,  c^  =  -1,  Cj^  =  0  for  k  ^  0,  1. 


Here , 


T  [nt; 
—  I 
a  1 
n  1  =  1 


Y^=^[nt]  ~  ^0  f .d.d. ,  Q 


n 


but  f.d.d.  convergence  cannot  be  replaced  by  weak  convergence 
in  any  of  the  four  topologies,  because,  as  is  widely  known. 


sup  X 
Ostsl 


,  . 1 /a  converges  in  distribution  to  a  non-zero  limit, 
[ntj  n  ^ 


and  sup  is  a  continuous  functional  in  all  the  four  Skorohod 
0sts:l 


topologies . 

2.  On  the  other  hand,  if  we  make  the  strong  assumptions 


c.  s  0,  X.  a  0,  (these  assumptions  are  compatible  with 
^  ^  [nt] 


a  <  1)  ,  then  since  l  Y./a  has  monotone  path,  weak 

.  ,  1  n  r-  f  2. 

1=1 


convergence  holds  automatically.  Thus,  in  this  case,  with  no 
work,  we  get  weak  convergence  in  sense. 


We  describe  now  the  condition  (T.C.)  of  Theorem  3  (which 
is  necessary  only  for  a  >  1) .  For  a'  >  1  ^  v,  let: 

-  I „  1^1 


1.5; 


s  (a', c.  )  =  (Z  jc  .  1  )  (Z  |c.  I  ) 


a  '  -  V 


Note  that  if  1  =  v,  then  s(i',  c.)  =  (Z|c. 

i 


a  ' 


Let 


(1.6a) 


for  j i I  >  m 
otherwise 
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(1.6b) 


„  >in 

c  .  =  c .  -  c  . 

1  11 


The  condition  on  is: 


(T.C. ) 


lim  sCa-g.c.  )  (In  n) 

n-*-oo 


for  some  n>0  small  enough. 

(T.C.)  is  satisfied  in  lots  of  cases  of  interest,  like 
for  example  when  s(a-n,c.  '^)  is  dominated  by  a  regularly 
varying  sequence  with  strictly  negative  exponent.  We  will 
show  in  fact: 

Lemma  1 :  a)  If  there  exists  v  <1  as  required 
(i.e.,  satisfying  I [ c^ | ^  v  <  a),  and  c^  is  a  monotone 

sequence,  then  (T.C.)  holds. 

b)  If  ^ I 1  <  but  Ijc^l^  =  “,  V  v'<  1, 

then  (T.C.)  might  not  hold,  even  if  is  a  monotone  sequence, 

The  paper  is  organized  as  follows:  in  Section  2  we  state 
the  main  steps  leading  to  the  proof  of  Theorem  3,  and  prove 
Theorem  3.  All  the  other  proofs  are  contained  in  Section  3. 

2.  Proof  of  Theorem  3:  Let: 


‘3  ■'2 

tC 


(2.1) 

J  (x^,X2,x^) 

(2.2) 

K (x^ ,X2 , x^) 

‘1'  3- 


if  x^  6  [Xj^ ,  x^  ' 


J(Xj^,X2,x^)  otherwise 


Let  now  H  stand  for  either  J  or  M,  and  introduce 
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I 

the  oscillation  of  a  function  Z(t)  by; 


(2.3)  w^(Z)  =  sup  H(Z(a)  ,Z(t)  ,Z{b) ) 

0st-as5/2 
O^b- ts5/2 

For  a  definition  of  the  Skorohod  topologies,  and  their 
analysis,  see  Skorohod  (1956). 

Here  we  will  need  only  a  corollary  of  his  Theorem  3.2.1: 


Proposition  1:  (Skorohod  (1956)):  Let  Z^(t)  be 

processes  in  D[0,1]  whose  finite  dimensional  distributions 
converge  to  those  of  a  process  Z(t).  Let  H  stand  for  either 
J  or  M.  Then,  weak  convergence  holds  iff  for  every 

>  0. 

(2.4)  lim  Tim  P{w^(Z  )  >  c}  =  0 

C'*0  n"*”®  ^  ^ 

Theorem  3  will  be  established  by  showing  that  in  the 
case  H  =  M,  (2.4)  holds.  This  is  accomplished  by  considering 
first  the  case  of  finite  moving  averages,  and,  in  the  case  of 
infinite  moving  averages,  by  truncation. 

Let : 


(2.5) 


Z  (t) 
n 


[nt] 
i  =  l 


Y.  /a 
1 


n 


By  using  the  technique  of  Billingsley  applied  to  the  case 
of  the  M-topology  (see  Avram  and  Taqqu  (1986)),  it  is  enough  to 
establish  estimates  uniform  in  n  for; 


(2.6) 


M  (a,t,b):  =  M(Z  (a),Z  (t),Z  (b)  ) 
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Proposition  2;  If  s  0,  and  =  0  when  |ij  >  K, 

for  some  finite  K,  then,  for  n  >  0  and  small  enough,  and 
for  n  satisfying: 

(4-n)  /(l+a-n) 

(2.7)  n  >  K, 


there  exist  a  constant  L  independent  of  n,  so  that: 

a) 

(2.8)  p{M^(a,t,b)  >  e}  s  Lc“^  ^  (b-a) 

b)  Furthermore,  there  exists  a  constant  k  independent 
of  n  so  that 

(2.9)  P{w^(Z  )  >  £}  s  L)cs~^  5^^ 

6  n 

Convention:  Here  and  from  now  on,  a  "constant"  will  mean 

a  quantity  which  might  depend  on  the  distribution  of  the 
sequence  Z^,  and  on  a  and  n ,  but  not  on  6,c,a,b  or  n. 

Note:  1)  Part  b)  is  an  immediate  corollary  of  Part  a) 

and  Theorem  1  of  Avram  and  Taqqu  (1986). 

2)  As  a  corollary  of  S);orohod's  proposition. 
Theorem  1  and  Proposition  2,  it  follows  that  Theorem  3  holds 
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respectively,  and  their  suns  up 


SK  >K 

coefficients  c.  ,c. 

1  '  1 

sK  >K 

to  [nt]  will  be  Z  ^(t),  Z  ^(t). 
sK  n  n 

Z  are  suns  of  finite  moving  averages,  to  which 

>K 

Proposition  2  applies,  while  Z^  ^  are  sums  of  moving  average 
with  "small"  coefficients.  They  will  be  handled  by  the  use  u: 
the  foil ow i n  g : 

Proposition  3:  Let  Z^  be  defined  as  in  2.5,  with 
defined  as  in  (1.2),  but  with  sequences  of  coefficients 
replacing  the  fixed  sequence  c^.  For  n  >  0  snail  enough, 
there  exist  then  constants  L' ,  k’,  independent  of  n, 
such  that: 


Proof  of  Theorem  3:  We  look  for  a  sequence  K  small 
-  n 

enough  [satisfying  (2.7)]  so  that  Proposition  2  can  be  applied 

iK 

to  the  process  Z  ,  but  big  enough  so  that  the  estimate  of 


page  11 


pj  sup  |z  1  ^(t)|  >  el  given  in  Proposition  3b),  namely 


(2.13) 


e  :  = 
n 


s(a-ri,c.  ) 

1+a+n 


if  a  s  1 


>K 


( ln2n) 


s(i-'l,c.  ),if  Cl  >  1 


_  „l/6 


tends  to  0,  as  n  An  adequate  sequence  is  K  =  n 

n 

satisfies  (2.7)  since  for  n  small  enough 
1/6  ^  (l/2-n)/l+ci-n 

h  ^  h  .  When  a  s  1  tends  to  0,  since 

-  “.  On  the  other  hand,  if  a  >  1,  by  assumption  (T.C.) 
of  Theorem  3, 

(2.14) 


iK 

lim  s(oi-ri,c.  '^)(ln  =  o 

1+a  +  n 


n-^oo 


n 

aK 


=  ^  lim  s(a-n,c.  '^)  (In  n) 

n-<-oo 


and  thus  the  estimate  e^^  tends  to  0.  Now  it  remains  only 

to  note  that  if  w”(Zj^  ")  s  and  sup  |z  '^(t)|  s  j, 

0<tsl  ^  ^ 

M 

then  w. (z  )  s  c. 
n 


Thus 


p{w”(Zn)  >  c}  i  P(w”(z‘  '')>!}  *  P 

s  Lk(|)  *  +  L'k'  (|) 


>K 


sup  I Z  ” (t) 1  >  ^ 


Ostsl 

- (a+n) 


n 


(by  Propositions  2,3). 
Hence , 


lim  lim  p(  w‘^(z^)  >  c)  s  lim  L)<:  (^ 

d-*0  n--  ^  n  I  2 


>2  (a  +  n) 


.  0 


Hence,  by  Theorem  1  and  the  Proposition  of  S^corohod  (1956), 
Theorem  3  holds. 
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3.  AUXILIARY  RESULTS  AND  PROOFS 


Proof  of  Theorem  2 .  Assume  for  convenience  that 


Cq  >  0  and  (c^^l  >  .  Let 


A  =  (3  k,kt  {1-K,...n+K)  such  that  X,  >  —  I 
n,t  \  k,n  Cq/ 

A^^^  *  {3  k, ,k-t { 1-K, . . . .n+K> ,  k,  t  k„  such  that: 
n ,  t  ^  1  2  12 


X.  >  i_,  |x.  I  >  - r4 - 

k,,n  c.  ’  k-,n'  K 

2  Z  c. 


and  I kj  -  k2 |  <  . 


1=0 


(1) 


We  have  A '  C  A_  On  one  hand,  V  t,  11m  P(A_  )  #  0. 

n-*» 


(It  Is  well  known  that  w  -  lim  Max  X,  0 ,  In  fact 

.  .  B  .  jC  f  ^ 

n-*«»  l<k<n 


the  limiting  distribution  of  X.  is  known.)  On  the  other 

JC  f  11 


hand,  since  k^  can  take  at  most  n  2K  values,  k^  can 


take  at  most  K  values  (or  conversely),  we  have 

<  2(n*2K)K  P{ix^  J  >  ■  P{|X^,J  >  U. 


This  tends  to  0  as  n  •  because  ^  n  *  ^/a  from 


n 


the  definition  of  a  ,  one  has 

n 


'’{iXk.nl  "  -  O'k'-  '' 


a . 


Therefore 

(3.1) 


(1) 


lim  P(A^  ^  -  A'*' )  >  0. 

rvBco 


Note,  now,  that 


[A  -  A^^’)  Implies  that  /w'?, _ ( )  >  t /2i  . 

n,t  n,t  ^  \  l/n,n  n  J 


Indeed,  let  1,  be  such  that 


X .  =  max  X .  . 

•  l<l<n  ^ 


(1) 


On  A  -  A'  '  we  have 
n  ,t  n  ,t 


“  c-  X.  „  +  Z  c.X.  .  >  t, 

1,  0  l,,n  J  1,-j.n  ^ 


s(a  -  ,7,  c.'  )  =  (  z  |cj‘")(  z  )c, 


.a-fj-u 


MU" 


MU" 


<  (n|c^|  y  n‘'^^ 


o(n”'^  ). 


Thus ,  s  ( . 


,  c.  )  is  bounded  by  a  negative 


power  of  n,  and  (T.C.)  is  satisfied. 


counter  example 


b)  Consider  the  following 


Here , 


Z  c  =  0( - ?_ 

I  1 1  >  n  {tn  n)' 


.  0  <  fi  <  1  +  ±. 

a 


Thus,  Z  Ic.l  <  •»,  but  I  |c 


,  V/7  >  0. 


Then,  if  a  -•  "  >  1 ,  we  have: 

s(a  -  /7.  c,-*^)  =  {  Z  c  »  0( - ^---  .  )  . 

li|>n  ^  Un 

To  satisfy  (T.C,),  we  have  to  find,  then,  n  >  0,  such 
that  p  (a  -  rj  )  >  1  +  a  +  n;  that  is,  gc  +  n  <  2  a  -  (1  +  j). 

This  is  possible  Iff  pa  -  ( 1  +  a )  >  0,  l.e.,  iff 

0  >  1  +  — .  Since  p  <  1  +  i.,  (T.C.)  cannot  be 

a  a 

satisfied.  0 

We  turn  now  to  some  auxiliary  results.  The  first  is 

a  classical  result,  often  used  when  dealing  with  r.v.'s  in  D(v 


Levuma  2:  Let  X.  -  X. /a  ,  where  X.  is  an  i.i.d. 
-  i,n  1  n  1 


sequence  in  D(:i),  where  either:  0 


si,  or 


t  ''  2  and  EX.  =0,  and  where  a  are  t.he  normalization 
1  n 


constants  in  the  C.L.T.  Let  lb. 


1.  n.i  =  1.2.... 


and  let  i  >  0 .  Then,  if  r;  >  o  is  small  enough,  there 
exists  a  constant  M  depending  on  the  distribution  of 


but  not  on  m  or  c,  such  that 


(3.2)  ^  I  I  b.  X. 

l^k^m  i/H  i,n 

for  all  m,  even  m  =  «>. 


.  -  ( -i+r  )  m 

e  }  ^  M  —  Z  I  b .  I 


Proof  of  Lemma  2.  If  a  <  1 ,  we  let 


*l.n'  ■  *l,n  *  S  1) 

’‘l.n’  '  Xj.n  >  >  1) 

Let  ij  >  0  be  such  that  a-ij>0,  a&q<i,  and 


consider 


(3.3) 


P{  sup  I  b  X.  >  %]  < 

U<k<m  1  =  1 

^  {j,  l^.n  llXl.n'l  ^  ^ 

<  E,  |bj  J  ix,,/!)”-"  < 


Similarly, 

(3.4) 

<  E  X,  -<  ”  b.  . 

2  l.n  l,n 

Let 

M'  =  sup  |n  E(X  V  sup  |n  E(X  | |  • 

Since  M'  V  o.  [see  Astrauskas  (1983),  Lemma  1  ]  .  we  see 
that  (3.3),  (3.4)  im.ply  (3.2),  with  M-  , 

whether  m  Is  finite  or  not. 


^  €-(a"7)  ^  ^  a-/7  ^  ^  >  a-rj 

^  ^  —  j  i^n  i,n 


/  K 

p|  sup  ^  b,  X,  -  >  < 

^l<k<m  1  =  1 
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When  a  >  1 ,  let  rj  be  such  that  a  ~  q  >  1 ,  and 

let 


(3.5) 


X,  J  =X,  -  -  E  X,  - 

i  ,n  1  ,n  1 ,n 

X.  ^  =  X,  ^  +  E  X,  -  . 
1 ,n  1 ,n  1  ,n 


Thus,  E(X.  ■)  *  0,  and  since  EX.  =0,  we  have 
i  »  n  1 ,  n 


E(X.  =  0  also  . 

jI  f  li 

We  will  show  that  (3.3),  (3.4)  hold  again,  with 

X.  _^.X.  ■  replacing  X.  „^,X.  .  Note  first  that 

l.n  i,n  l,n  l,n 

-  > 

^l.n^i.n'  '"i.n’^l.n  «artlngales  (as  k 

varies )  . 


Using  the  maximal  Inequality; 


P{  sup  |S„|  >  A)  <  a'Pe|S^|P, 
l<k<m 


which  holds  for  p  >  1,  and  a  martingale  [see 

Shiryaev  (1979),  page  464],  and  the  Bahr-Essen  inequality 
(Lemma  1  of  the  previous  chapter),  we  have; 


P  (  sup 
l<k<m 


k 

r  b 
1  =  1 


A  ^  A 

1  ,n  1  ,n 


<  (I)-'’-"’  E 


m 

r  b,  X 


>  a-/7 


1  =  1 


i  ,  n  i  ,  n 


m 


^  1=1 


i,n 


a-q 


‘1  ,n 


> \a-q 


and,  similarly. 


(3.4  • 


P{  sup  z  b  X  >  , 
l<k<m  i=l  ^ 


m 

a  +q 

< 

z 

1=1 

b. 

1  ,n 

E 

1 ,  n 

a-¥q 


Since,  by  Jensen's  inequality, 

"  >'i:n  1°“'  ^  =  .  IE 

<  2"'’ 


a  +q 


and  similarly. 


E  X,  -  E 
'  i ,n  1  ,n 


X,^_  1°”^  <  EIX, 


>  |a-/7 
i ,  n ' 


we  see  that ; 


M"  *  sup  (nEj  )  V  sup  (nEjX^'^P  '' )  <  2“^''  M'  < 


>  \<^-n 

n  '  n 

and  hence  {  3  .  3  '  )  ,  (  3 . 4  '  )  imply  again  (3.2). 


q  +q 


When  a  *  1,  we  use  a  "mixed"  proof:  We  define 
X,  *  ,X.^  as  in  (3.5).  (This  time,  it  is  not  necessar' 

A  /  i  /  n 


-  > 


that  E  X^  ^  *  0).  Then,  we  majorate  sup 

1  <  k<  m 


m 

-  by 

Z 

b, 

1  =  1 

1  ,n 

i ,  n 

x/ 

i  ,n 


and  apply  to  P  {  sup 

1<  k<  m 


k 

Z  b 
1  =  1 


1 ,  n 


,  like  in  the  case  a  <  i, 


z  b,  X,- 
j  i  ,  n  1 ,  n 


>  the  maximal 


inequality,  as  in  the  case  a  >  l. 


The  case  m  =  <»  follows  trivially  by  letting  m 
in  (3.3’) ,  (3.4’)  .  G 


By  Lemma  2 , 


Z  (1)1  >  e  }  =  P{  I  I  I  c  .  .X .  I  >  c  } 

I  m  I  1  —  T  -1  r\  ' 


i-1  1 


1-3  ■i,n 


3  ^  1=1-3 

(C-) 

n  n 


where 


(  ^  —  ) 

V  'Nc.): 


f  I  c. 
j  i=l-3  ^ 


We  show  now  that  this  quantity  grows  at  most  linearly  in 
n,  when  -  s  1. 


Le.mm.a  3 ;  If  '-si,  then,  for  every  a  s  v  we  have; 


(c  .  )  s  ns  ( :t  ,c.  ) 


a)  If  a  <  1 , 


d!^Uc.)  =  I 

"  1=- 


<  z 


J=-l 


l  =  -00  j  =  -l 


=  n  r  c 


If  a  >  1, 


00  n-1  •  _  • 

(c.  )  =  I  I  c  <  (  I  )c  I  )  (I  (  r  |c  J  )*") 

i=:-oo  J  =  -l  J  J  =  ^  J  1  =  ^  J«-l  J 


<  {  Z  |cj)“‘^-(n  X  jcj‘^)-ns(a,c.). 
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Proof  of  Proposition  3: 


P  ;;Z  (t,)  -  Z  (t,  )  1  >  e  }  =  P{  j  I  X  .  {  : 

n  2  n  1  '  ■  J  f  ^  ■  r  ^  T  ■  ^ 

j  '  i=[nt^]-3 


M  (a+':)  ,,(ot-n)  ,  (n) 

n  -  Intjl-lntj^l 

,  ..  .  _tn),  Inpl-Iipl 

^  .'I  t.  s{a-n,c.  )  .  - 

n 

s  2M  c“  (a-- ,0.^*^^ 


(By  Lenna  2) 


(By  Ler-.a  3) 


b)  In  the  case  a  ^  1,  we  can  take  absolute  values: 

I  X .  I  n-i 

P{  sup  |Z  (t)|  >c}^P{I  -I — ^  (  E  I  c  .  ;  )  2:  c  } 


Ostsl 


•  a  ... 

1  n  j=l-i 


n 


^  n,  ^ )  /  (n)  , 

^  M  c  s  (  a-  '',c.  ) 


(By  Lerma  2) 


(By  Lemma  3) 


When  a  >  1,  it  follows  from  part  a)  that 


^  n  ^  *"1 '  ^  '  ^2  ^  '''  ■ 


(See  2.6) 


^  p'.  -  z^(t^) ;  >  c} 


(t2-ti)  s  (a-'-,c. 


By  the  classical  bisection  method  used  for  example  in 

Billingsley  (1968),  Ex.  12.5  (see  also  Avram  and  Taqqu  (1956), 

Proposition  la),  if  we  let: 

J  (t,,t_,):  =  suD  J  (t,,t,t^)  , 

"  ^  ^  tfitg.tp  "  1 


P- J  ;  s  Lk^  ^  ht.-t,  )  s{.--,c!"hlr,  r,  i 

n  X  ^  <:  X 

a  r.  d  since 


p-sup  Z  (t)  >  •_;  s  p-  Z  (1) 

t  " 


P; J^(0,1) 


the  result  follows. 


paqe 


Proof  of  Proposition  2a.  We  assume  w.l.o.g.  I  s  1 
Expression  (2.8)  is  obvious  if  [na]  =  [nt]  or 
[nb]  =  [nt].  Hence,  we  assume  that  [nt]  -  [na]  >  1, 

[nb]  -  [nt]  >  1,  and  note,  then,  that  b  -  a  > 


tj^  be  such  that  [nt]  -  [nt^^]  >  1.  Then, 

»  [nt]-i 

Z^(t)  -  Z^(t,  )  =  Z  X.  Z  c. 

i*-<»  k=[ntj]-i  +  l 


(nt]-K 

Z 

i=[nt  ] -K+1 


[nt]+K 
+  Z 

l=[nt]-K+l 


[nt]-i 

(  c.  =  0  for  |i|  >  K  and  thus  Z 

[nt^ ]-i+l 

i  <  [nt,]-K+l,or  1  >  [nt]+K  )Letting  now 


Cj^  =  0  if 


[nt]-K 

I  X, 


K 

Z 


S  (t  )  *  ^  ^i  n  ^  ‘=lc' 

^  ^  l=[nt^]-K+l  lc*[nt^]-i  +  l 


^  “  ^^[nt]-K+l  ,n'  ’^[nt]+K,n’' 


h"i'  * 


[nt]+K 
[nt]-K+l 


with  b 


(1) 


given  by 


[nt]-i 
z  c 
[nt  ]-l+l 


k' 


we  have 


(3.6)  Z^(t)  -  Z„(t,)  »  S,(t  >  +  b  (t  )  •  X, 

n  nl  11  -11 


where  the  dot  denotes  a  scalar  product. 


similarly,  If  [nt-]  -  [nt]  >  1,  then 


where 


{nt]+K 

X 

l=[nt  ]-K+l 


[nt^l+K 

.  +  I 

l=[nt]+K+l 


'  X  +  S2(t2) , 


[nt^l+K 


s  (t  )  =  z  X  r 

^  ^  l=[nt]+K+l  '  k=-K 


[nt]+K 

l=[nt]-K+l 


with 


[ntgl-i 


k=[nt]-i+l 


The  decompositions  (3.6),  (3.7)  are  such  that  X,  S^(t^) 


and  S2(t2)  are  independent. 

Since  oscillations  of  type  M  are  zero  when  they  go 
In  the  same  direction,  we  have 


P  /  w”  w  1  ( Z 
\  [a,t,b] '  n 


)  >  t 


sup  S,  (t,  )+b,  (t,  )-X  >  *.  Inf  S  (t  )+b  (t  )-X  <  -c 

<tj<t  1  1  1  ~  tstglb  ^  ^  ^  - 


<  P<  sup  S. 

’'a<tj<t  ^ 

+  p(  inf  S 
U<t^<b  ^ 


S, ( t , )+b  ( t  ) -X  <  -t .  sup  S  (t  )+b  (t  )-X  >  t 
b  1  1  -1  1  ~  t<t2<b  ^  ^  ^  - 


We  shall  estimate  each  term  separately,  and  since  the 
proofs  are  similar,  we  consider  only  the  first  term. 
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Consider  the  following  events; 


(  sup  )  •  X  >  t\ 

U<t^<t 

/  inf  b,(t  )  •  X  < 

^  t<t2<b  ^  -  ) 

{|Xi  nl  <  1  =  [nt]  -  K  +1 _ [nt]  +  K 

(  sup  S  (t  )+b  (t  )-X  >  t,  inf  S  (t  )+b  (t  )-X  <  -t \ 
U<t^<t  ^  ^  ^  -  t<t2<b  ^  ^  ^  -  ) 


Then 


and  hence 


E  c(SjU  Xj)  n  ($2  U  X^) 


P(E)  <  P(S^)P(S2)  +  P(Sj)P{X2) 

+  P(S2)P(Xj)  +  P(Xj  n  X^  ) . 


We  explain  now  the  idea  of  the  proof:  each  of  P(S^), 
PiS^),  P(X^),  P(X2)  ought  to  be  *  0  (t2  -  t^),  by 

Proposition  3a,  and  thus  their  products  will  be  0(t2  “  t^)  , 


:r.  enables  one  to  use 


the  "bisection"  method  (see  Bill:: 


(1963),  Theorem  12.1).  The  only  term  which  may  cause  di^. 
is  P(X^  T  X^).  However,  we  expect  all  the  com.ponents  of 


exiept  at  most 


1,  to  be  neqliaibie,  and  since 


the  coe: 


non-negative,  we  cannot  have  at  the  same  time 

~  ^  ^  ^  “I' 

event  n  should  be  negligible.  (It  Is  possible  to 

see  here  why  convergence  may  not  work.  If 

[b^(t^)  •  X|  >  ^,  then  we  can  also  have  ^ 


and  thus  If  we  attempt  to  compute  the  probability  that  the 
oscillation  Is  bigger  than  t ,  we  would  get  that 

p|bl(ti)  -Xj  >  Ib2(t2)  ■  ^  dominant  term, 

and  thus  merely  0(^2  ” 

Note,  now,  that 


P(Ai^)  =  P 


{l^l,nf  ^ 


-{a+n  ) 


(Apply  Lemma  2  with  b^  ^  =  1 ,  m  =  1 . ) 

Cnt]+K 


Next ,  note  that 


Ih<s 


n  Ai  <=  X  ,  since  then 
l=[nt]-K+l  ^ 

•  Xj  <  i  <  z  <  i. 


Hence  X  c  u  (Al) 
^  1 


and 

(3.8a) 


P(Xj)  <  2K  P  {|X.  J  ! 

-(—1 

nl.8Kj 


<  2K 


-(a+;7)  M'£ 


n 


Similarly, 


(a+/7)„l+a+/7 


loi 


We  now  show  that  PCX^nx^)  Is  small.  Note  first  that 


(3.9)  n  A.  n  n  X  n  X  =  (b. 

li^i  ^  ^  ^ 

o 

Indeed,  supose  X^  >0.  Then  the  L.H.S.  of  (3.9) is 

contained  In  n  A.  0  A?  n  X  ,  and  if  that  event  is  not 

o 

empty,  there  is  a  t^  such  that 


>  b„  (t„ 
2  2 

contradicting 
X^  <0. 


(i  ) 


(t2)Xi 


o ,  n 


z 


fe  e 

SK  ‘  4' 


(Iq) 

^2  ^^2^  i  O'  A  similar  argument  holds  if 


Thus  if  Xj^  n  X^  occurs,  it  is  not  possible  that 

exactly  one  A^  occurs.  It  is  also  easy  to  check  that 

c  c 

some  A^  must  occur.  Therefore,  A^  must  occur  for  at 

least  two  different  i's.  Hence 


P(X  n  X  )  <  z  PtA^^  n  A^  ] 


2  c  2 
<  K^(P(Ap)^ 


-{ci+q  )  ,  2 


(3.10) 


^,,^2  (  1-H3-7  )€ 


-2  (a+n  ) 


n 


and  show  that 


We  now  turn  to  and 


{3.11a) 


P(S^)  <  M  )  (t-a) 


and 


(3.11b) 


P(S2  )  <  M  Nb-t) 


where  M  Is  again  a  generic  constant. 


Let 


[nt]-K 

,  max  £  X . 

[na]-K+l<  1<  [nt]-K  i  =  l 


s”  = 


t 

2  -  min  £  X. 

[nt]+K+l<e< [nb]+K  i=[nt]+K+l 


s!"  = 


Note  that 


(3.12a) 


S,{t^) 


K 

£ 


[nt]-K 

£ 


k=K+l-(  [nt]-[nt i=tntj]-k+l 


^  *,s" 


<  s”  1 

{s‘j;>o)  ■  ^  (s”>o) 


and,  similary. 


(3.12b) 


S2<"2' 


[nt^l-Cntj-K-l 
£ 

k=-K 


[nt^l-k 
i=[nt]+K+l 


I  "'.<] 

'■k=-K  ■* 


®2^{S2<0)  -  ®2^{S2<0) 


Applying  Lemma  2,  with  b.  =  1,  m  =  [nt] 

1 ,  n 

and  m  *  [nb]  -  [nt],  respectively,  we  get 


i  ,n 


[na]  , 


'I'.".’  ■  s  ■  n 


K  ■  il 


"(I] 


<  2M|iJ  (t-a). 


and  similarly. 


P  ^  ■ 


€  1  ft  I  ~  ^ 

7]  ^  2m[j]  (b-t 


This  establishes  (3.11a)  and  (3.11b). 

Putting  together  ( 3 . 8 ) ,  ( 3 . 10) ,  (  3 . 11 )  and 
introducing  a  new  constant  L,  we  get 


P(E)  <  |(b-a)^+2(b-a)i^ — - 


1-KX+/7  2[l+a+rj) 


Now  —  <  b  -  a  (otherwise  the  oscillations  are  zero) 
n 

b  -a  <  1  and  )  /  { 1-Ki+g  )  ^  Therefore, 


1/2-^q 

n  n 


Since  b  -  a  <  1,  we  get 


P(E)  <  L  ^  |(b-a)^  +  2(b-a)  +  (b-a)^"^' 

,  .  ,  .  ~2(a+n  ) 
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